The impact of the service discipline on delay asymptotics
نویسندگان
چکیده
This paper surveys the M/G/1 queue with regularly varying service requirement distribution. It studies the effect of the service discipline on the tail behavior of the waiting-time and/or sojourn-time distribution, demonstrating that different disciplines lead to quite different tail behavior. The orientation of the paper is methodological: We outline four different methods for determining tail behavior, illustrating them for service disciplines like FCFS, Processor Sharing and LCFS. © 2003 Elsevier Science B.V. All rights reserved.
منابع مشابه
A Stochastic Mean-Value Method for the Derivation of Delay Asymptotics in Heavy-Tailed Processor-Sharing Systems
We develop a stochastic mean-value method for the derivation of delay asymptotics in Processor-Sharing (PS) type systems with heavy-tailed service requirements. In order to demonstrate the strength of the approach, we apply the method to obtain the sojourn time asymptotics for a multi-class G/G/1 queue operating under the Discriminatory Processor-Sharing (DPS) discipline. Besides interesting fr...
متن کاملMachine Repair Queueing System with with Non-Reliable Service Stations And Heterogeneous Service Discipline (RESEARCH NOTE)
This investigation deals with M/M/R/N machine repair problem with R non-reliable service stations which are subjected to unpredictable breakdown. 1here is provision of an additional server to reduce backlog in the case of heavy load of failed machines. 1he permanent service stations repair the failed machines at an identical rate m and switch to faster repair rate when all service stations are ...
متن کاملUnreliable Server Mx/G/1 Queue with Loss-delay, Balking and Second Optional Service
This investigation deals with MX/G/1 queueing model with setup, bulk- arrival, loss-delay and balking. The provision of second optional service apart from essential service by an unreliable server is taken into consideration. We assume that the delay customers join the queue when server is busy whereas loss customers depart from the system. After receiving the essential service, the customers m...
متن کاملImpact of Service on Customers’ Demand and Members’ Profit in Supply Chain
This paper investigates the impact of provided service by the retailers and manufacturers on customers’ demand and members’ profit in a supply chain. It focuses on a supply chain structure with one manufacturer and a common retailer. The demand of customers depends on retailer price and service level. A game-theoretic framework is applied to obtain the equilibrium solutions for each entity in s...
متن کاملSecond Moment of Queue Size with Stationary Arrival Processes and Arbitrary Queue Discipline
In this paper we consider a queuing system in which the service times of customers are independent and identically distributed random variables, the arrival process is stationary and has the property of orderliness, and the queue discipline is arbitrary. For this queuing system we obtain the steady state second moment of the queue size in terms of the stationary waiting time distribution of a s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Perform. Eval.
دوره 54 شماره
صفحات -
تاریخ انتشار 2003